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In the theory of the distribution of primes in arithmetic series, in assigning bounds in 
the three prime theorem, and in studying the class number of quadratic fields, a knowledge 
of the location of the real zeros of L(s, x) is of value. A long standing conjecture is that there 
are no positive real zeros for any k. If proved, this result would be of value in each of the 
fields mentioned above. By a certain computational procedure the conjecture has already 
been verified for each individual k<67. In the present paper, this earlier computational 
procedure was tried for each k<227 and failed for k =163. An improved computational 
procedure is given in the present paper, but still the case k = 163 remained difficult. Finally, 
a new formula for L(s, x) was discovered that made it possible to treat many values of k 
simultaneously. By means of this formula, the difficult case of /c=163 was finally treated 
adequately. 



I. Introduction 

Let k be a positive integer. Let x be a real, non- 
principal character (mod k) and let 

n = 1 »* 

By a computation using the methods of [1] it was 
shown that if 2<k<221 and £=^163, then L(s,x) 
has no positive real zeros. This computation was 
laid out by G. Gourrich. Computation on IBM 
equipment was furnished by Miss L. Cutler and 
E. Rea under the direction of E. C. Yowell. Compu- 
tation on desk computers was furnished by Miss. L. 
Eorthal and W. Paine under the direction of G. 
Blanch. 

For A=163, the method of [1] definitely failed. It 
seems likely that by making a careful refinement of 
the estimates of [1] by means of an extensive compu- 
tation, one could handle the case fc=163. However, 
this did not seem a very profitable undertaking, and 
so a further study of L(s,x) for positive real s was 
made, and various alternative methods were devised. 
Some of these seem clearly superior to the method 
of [1]. One such superior method is a generalization 
of the method of Cliowla (see [3] ) . Using this method 
and a table of characters (mod k) prepared by Miss 
L. Cutler and E. Rea, it was a fairly quick matter for 
G. Gourrich to check that if k<221 and £^163, 
then L(s,x) has no positive real zeros. Even by this 
method, the case & = 163 remained very difficult. 
Probably the method will handle the case k =163, 
but it seemed clear that even by this method the case 
fc=163 would require very extensive computations, 
and it seemed worthwhile to devise still further meth- 
ods. This was done, and a method was finally found 
by which the case k= 163 can be handled rather easily, 
with only a minor computation. 

In the meantime, Chowla and Selberg (see [7]) 
have announced still another method for treating 
the case k =163. 

One may conclude that it is now quite firmly estab- 
lished that if k<227, then L(s, x) has no positive 
real zeros. 



II. Generalization of Chowla's Method 

Throughout this section, we lay down the follow- 
ing conventions, x is a real primitive character. 
K shall be a positive integer, <t>(n) shall be a function 
of positive integers which is periodic with period K, 
L(s, </>) shall denote the function that is got by analytic 
continuation from 

^ <t>(n) 
so that for /?(*)> 1 

n = 1 '*> 

and j{z,4>) shall denote the function that is got by 
analytic continuation from 



»«i 
so that for 8(3) >0, 

/(s,*)=S*C»)«- ,M . 

71 = 1 

We cite without proof various results, the proofs 
for which can easily be derived from the results of 
chapter XIII of [5]. 

Theorem 1 . For s ^ 1 , 

Z( S ,*)=K- S 2 <K«)f (*,£)• 

Corollary. If 

X *(») = 0, 

71=1 

then L(s,<f>) is analytic for all s. 
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Theorem 2. For all z different from 2wmi/K (m 
an integer) 



1 



? (K-n)z 



Corollary. If 
then f(z,<t>) is analytic for |s|<27r/ir, and 

/(o,*)=g*Cn)(i-0 

Theorem 3. If 2J(*)>1, then 

r(s)Z(s, </>)= J °° x'-'fix, <t>)dx. 
Corollary. If 

71=1 

then for 5(a) >0, 

T(s)L(s, cf>)= [ " x s '\f(x, 4>)dx. 
Since 



n = \ 

the results stated in the three corollaries hold if we 
replace by x and K by k. In particular, if we can 
prove that f(x, x)>0 for x>0, it will follow from the 
corollary to theorem 3 that L(s,x) has no positive 
real zeros. This can be readily proved for many 
values of k. The method of proof is as follows. 
With Chowla, we define 



<l> (n) = <t>(n) 

n 



We then have the following known result (see [4]). 
Theorem 4. For z>0, 

/(3,*)=(l-07(i>*>)- 

Then, if there is an r for which % r (ri) is nonnegative 
for ti> 1, we infer that / (x, x) > for #> 0, and hence 
that L (.9, x) has no positive real zeros. 

For many &'s, we can prove by a brief computa- 
tion that there is an r such that Xr(n)>0 for n> 1. 
For a typical case, consider fc = 53 and let x be the 
real nonprincipal character (mod 53). In this case 



xW, XiM> and X2W are sometim.es negative, but 
Xs{n) is nonnegative for all positive n. The com- 
putations on which this statement is based are 
given in table 1 (at the end of the paper). The 
method of computation of table 1 is particularly 
simple, since from the definition of Xr+i we have 

Xr + l(>l+l)=Xr+lM+Xr(ft+l). 

So for r>\ and n>2, % T {n) is the sum of the num- 
bers immediately above it and immediately to the 
left of it in table 1. 
We have 

77+53 
X,(n + 53)=x,(53)+S x(m). 

ra = 54 

However xi(53)=0 (see table 1) and x is periodic 
with period 53. So 

Xi(n+53)=jb x(m)=xi(n). 

So xiM is periodic with period 53. Similarly, X2M 
is periodic with period 53. However xs(53) = 742 
(see table 1) so that 

X3(n+53) = 742 + x 3 (r0. 

As X3(^)>0 for l<7i<53 (see table 1), it follows 
that xsW>0 for n>\. 

In table 2, we have listed those fc's<227 for which 
there is a primitive x and for which we could find 
an r such that Xr(n)> for n> 1. Opposite each k 
is listed the least value of r for which Xr(n)>0 for 
n>\. Opposite 8 in table 2 is given the r corre- 
sponding to the character x(l) = l, x(3) = — 1, 
x(5) = — 1, x(7) = l, and opposite 8* is given the r 
corresponding to the character x(l) = l, x(3) = l, 
x(5) = — 1, x(7) = — 1. The corresponding x's (mod 
24) are indicated by entries 24 and 24* in table 2. 
Similarly for 40 and 40*, 56 and 56*, etc. 

It will be noted that so far we are using exactly 
Chowla 's method (see [3]), though our justification 
for the method is different from Chowla's. As noted 
by Heilbronn in [4], there exist values of k such that 
no XrW is nonnegative for every n>l. In fact one 
can prove that fc=163 is such a k; for actual com- 
putation for fc=163 discloses that /(log (10/7), x) is 
negative, so that by theorem 4 there cannot be any 
completely nonnegative x r 

Our efforts to find an r for the cases &=43, 67, 88, 
123, 148, 173, 187, 188, and 197 were sufficiently 
unrewarded that we suspect that for these values 
of k also there is no r. At any rate we devised an 
improvement of Chowla's method to handle these 
intractable &'s (except perhaps fc=163). 

Theorem 5. If 



= x* 



then 






i j(x)dx, 



f(x)-\-af(rx)}dx. 
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Theorem 6. If r is a positive integer and B(n) is the 2 (^)>O for n>51. Actual computation of fain) 
coefficient of n~ s in the Dirichlet Series expansion of for l<7i<50 discloses that actually 2 (w)>O for 

7i>31. 
(l+ar~ 8 )Z(s, <t>), If we now define d(n) as the coefficient of n~* in 

then the Dirichlet series expansion of 

/(x, *)=/(*, 0) + a/(rs, 0). 

(l+2-0(l + 3-')i(5,x), 
We now illustrate the use of these theorems for then 
the case A=67. Note that for ir = 67, x (2) = x(3) = 
X<5) = -1. So 



Us, x)=m-x(p)p- s y 1 

V 



(l + 2-°)(l + 3-°)T(s)L(s,x)= i m x- s f(x,d)ch 

Jo 



and 



n(i~ x (j))p-r 



(l+2- s )(l+3- 5 )(l+5-%> 7 
So the Dirichlet series expansion of 
(l+2~')L(s, x) 
consists of the Dirichlet series expansion of L(s,x) 



/(s, *)=/(*, 0) + /(3x,0). 



This latter equation gives a relation between 2 and 
2 . Using this relation with the result 2 (n)>O for 
n>31 leads to the inference that 6 2 (n)>0 for n>95. 
Actual computation of 2 (n) for l<n<94 discloses 
that actually 6 2 (n)> for n> 41. 

We proceed one step further, defining rj(n) as 
with all terms n~ s removed for which n is divisible by tlie coefficient of n~ 8 in the Dirichlet series expansion 
2. Similarly, to get the Dirichlet series expansion of °f 

(1 +2- s )(l +3-')(l+5-)i(*,x). 
(l + 2-0U+3-*)£(s,x), Then 

we remove all terms n- for which n is divisible by (1 + 2 -)(l +3-)(l + 5-)r(«)Z(«,x>= f V 1 /^)^. 

either 2 or 3. Similarly lor ' y ' y J 

(1+2-0(1 +3-0(l + 5-0£(«, x). Also we find that ?? 2 (n)>0 for a>29. We now ascer- 

tain by actual computation that r? 3 (n)>0 for n<28, 
We now verify by actual computation that and so conclude that rj z (n)>0 for n>\. Then 
X 2 (n)>0 for 7i>25. Define 0(h.) to be the coefficient f(x,ri)>0 for x>0. So 
of 7i~ s in the Dirichlet series expansion of 



(l+2-0£(s,x). 



Then 



(i+2-0r(«)£(«,x)= f'x- 1 ^*,*)^ 

Jo 
f(x,4>)=j(x,x)+f(2x,x). 



and 
Now 

(i-€-ov(*i*i)=y(*,*) 

=/(*,x) + /(2z,x) 

= (l-e-rf(x yX 2) + (l-e- 2x yj&x,X2) 
= (l-e-r{f(x,X2) + (l + e- x ) 2 f(2x,x2)}- 

/(x,^)==/(aj,x2)+(l + e-0 2 /(2x,x2). 



So 



As each side of this is a power series in e x , corre- 
sponding coefficients must be equal. So 



<t> 2 (2n) = x2^n) + X 2(n) + X2(n-l) 
ct> 2 (2n+l) = X 2(2n+l) + 2 X2 (n). 
Recalling that x 2 (w)> for n>25, we see that surely 
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(1 + 2-0(1 +3"0(1 +5-or(s)Z(s,x)>o 

for s>0 and so JL(s,x»0 for s>0. 

For other fc's we proceeded similarly, except that 
when x(— 1) = 1 ^ wa s necessary to work with X3, 
03, 3 , etc., instead of with X2, 02, #2, etc., because the 
latter are periodic when x( — 1) — 1- 

In table 3 we have listed against k the combination 

IL(l+pr)L(s,x), 

which was used with that k and also the least value 
of r which sufficed with this combination. 

We note in passing that we can handle the case 
k =43 with the combination 

(l + 2-0i(*,x), 

but we need to take r=9, so that it is less laborious 
to take the combination 

(1 +2-)(l +3-0i(*,x) 

for which r=2 suffices. 

We suspect that this method will work for £=163. 
However for £=163, the combination 



U(l+pr)L(8,x) 



will require at least five factors, and likely more 
than five, and the computations involved appear 
to be very extensive. So we sought other methods. 

III. Another Method 

We let x be a real primitive character. 
Define 



&Ht-'»t (|)rt«) 


(1) 


fc)==(f)~ 8/2 r(f)z( s ,x) 


(2) 


if x(-i)=i, 




«.*Kr + °" r (^->"0 


(3) 


if x (-l)=-l. 




We have the known results 




&0=£(l-s), 


(4) 


£(s,x)-!(l-s,x). 


(5) 



Also known is: 

Theorem 7. If h and k 2 are any real constants, 
then for ki<<r<k 2 , 



««)- 



1 



s(s-l) 



and £(<?, x) are bounded. 

Theorem 8. There is a function j(x) with the fol- 
lowing properties: 

(I) j(x) is analytic for i?(x)>0. 
(II) j(x) is positive for af>0. 

(III) fix) is monotone decreasing for af>0. 

(IV) Forz>l, 

/( ,)<exp(-^) /(1)exp (-|). 

(V) There is a positive constant A such that for 
z>0, 

A / 2tx\ . 4( . 

(VI) For«r>r„ 

Proof. Define c n as the coefficient of n~ s in the 
Dirichlet series expansion of f(s)L(s, x)> so that 
for <r> 1 , 



Then Ci = l and c n >0. 

Case 1 . x(— 1) = 1 • We have 

So 

-«<l)(f)"" ! Ki)»- 

f 00 f°°/ \ s /2 / ?m(fl+w)\dfl dw 

Jo Jo y J P V <Jk J v w 

Multiplying by c n aad summing gives for cr^>a k 
««)*<», x) 

We now treat the integral on the right as a double 
integral over the first quadrant. Since the integrand 
is symmetric in v and w, we may replace the integral 
by twice the integral over the area in the first 
quadrant below the 45° ray thru the origin. In this, 
we introduce 

X= -yjvW 

y=v-\-w 
as new variables of integration, getting 

£(*)««, x) 

Trnv\\ dy 



<*-<\PH-il)W 



-4z 2 



We take 



yw-«JT{s--»(-^)}tf3b <*> 

and conclude (II) and (VI) of our theorem. We put 
y — 2x -\-z in eq 6 and get 

/<«)=4f{|X« P (-^)) 



■yjz -y/^X + Z 



(7) 



Then (I) and (III) of our theorem are evident. 
Further, for x >1, we write 
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^"(-'f)w>-0i)}' 



V^ V^+2 



Multiplying by c« and summing gives for o->o> 
By eq 7, using only the first term of the series, we 



So (IV) holds 

r 

get 



JX-t) 



> 4 r exp /_5(2£±^)\ d 



dz 

4:X+2 



> 



So (V) holds. 
In the relation 



We now take 

/(aO=2V* g «. exp (~^) (8) 

4 / 2irz \ p /_ x2\ ds and conclude (I), (II), (III), and (VI) of our theorem. 

V4T+T exp v vx/Jo exp v v*/ ■& We can easU y show that f or x ^ 1 > 

/( .)<ex P (-^){ /( l)exp(|)j 



K, 



exp (— s cosh <£) d<£ 



and so (IV) holds. Using the first term of eq 8 
gives 



(see [5], p. 384, Example 40) put cosh <t> = 1 +t. There 
results 

i(2)=J o ° exp (-2(1+0) ■ 



/er)>2ylexp(-^f) 



So for a;>0 



V< 2 +2< 



Putting t=z/2x, we get 
/2jmz\ f" / *n&x + z)\ dz_ 

So by eq 7, 

/<*>=*§«a(*J5P) 



+ 2i 



+ 2 



So we may take A=2^k in (V). 
Theorem 9. For all s 

«•)««, x)=|^+ J V"^ *-')/(*)<**• 

Proof. Use the method of Heilbronn (see [8]). 
Theorem 10. For fl(z) > , 

/(i)=*/(*)+(*-l)«i,x). 

Proof. Comparing (VI) of theorem 8 with theorem 
gives for o-><r* 

JV-\Z(aO^=|^+JV'/(s)<te. 



Case 2. x(— 1)= — !• By the duplication for- 
mula for the gamma function We can rewrite this as 






{ 1 x s - l f{x)dx = &l,x) Cx'-'dx 
Jo Jo 

-£(1, x) JV-^4- £x°-*f (£) dx 
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Replacing x by e l in these integrals and using the So, by theorem 11, it suffices to prove 

uniqueness theorem for Laplace transforms, we infer 

that for 0O<l — /'(1)>/(1). 

x However 

So our theorem holds for 0<x<l. Then by an- 
alytic continuation, it holds for R (x)>0. /zZ^ / 27m \ 
If we let x-^oo in this result, we have xf(x)->0 >2 y# JLjC„ expf -=■ \ 
and 

/(£)>/(l)>0. >/«• 

, lx » - ,, ! ,. If x(— 1)=1> one can carry out similar reasoning 

So we have an alternative prool of the known result based on eq 7 since 

that ?(!> x)>0- If we differentiate both sides and 4 ' 

put *=1, we infer: foo , m v rf0 

Theorem 11. exp ( -—7=- J ,- , 

f(l, x )=-/(l)-2/(l). . 

is a decreasing lunction 01 z. 

Another consequence of theorem 10 is that Thus we conclude by a very simple reasoning, 

which does not even involve inspection of the values 
/i\ of x, that for k<39, L(s, x) has no positive real 

f(x) = I — ) zeros. 

For larger fc's, we would need to know the values 
as x-*0. Hence in (VI) of theorem 8, we can take of x(n) for some of the smaller values of n How- 
a —I i ever, usually a knowledge 01 the values 01 xW ior 

Theorem 12. For 0<s<l, n<^k would be more than ample. 

Unfortunately, this method is not general. In 
r™ _ particular, it fails for & = 163. Indeed (as we will 

-£(*){(*, x) = J i (x s 2 + x s l ){Z(l,x)-xj(x)\dx. show in the next section) for k = 163, 

Proof. Use theorem 9. /(!)>£(!, x) 

T -. t - ,,. ,, •/•/•/ x^v/-i \t 1^ so that it is impossible to have xf(x)<£(l, y) for 
It is .clear from this ithat if x/(x)<f(l, x) for 1<«, x>1 So for fcil63, more subtle methods are re- 
then i(s, x)>0 for s>0. There are many k s lor qu ~[ rec } 
which x/(a;)<f(l, x) f° r 1<#- For example, let ^ 
x(- 1)= - 1 and £<39. Then IV Treatment of k = 163 

_^>1. Throughout this section, let & = 163. 

V* Then x(— 1)==— -1. Also, the class number of ^—k 

Hence by eq 8 is unity, so that 

*(1,X)=V*. (») 

/(x) = 2V£Jl>« exp f ^pY Temporarily define 

2 0(aO=«i,x)-z/(s). (10) 

xj(x) = 2-yjk^c n x exp ( -=- )• 

«-i \ V* / Lemma 1. For 1 <x< ^k/2w, </(a;)<0. 

Proof. Using the first term of eq 8, we get 
However, with 27r/-y/k^>\, 

* exp ( — JTJ 

<^(l-2xex P (-^)> 
is decreasing for x>l. So 2/(2;) is a decreasing ^ ■yjk// 

function for x > 1 . So we have only to prove As 



0(z)<£(l,x)-2yfczexp(-^) 



/ 27ra;\ 



/(1)<£U, X). V* 

510 



is increasing for 1 <x<^-^k/2w i it suffices to prove 

However, for £=163, 

and our lemma is proved. 

Lemma 2. For (V*/2ir)<3, £'(s)>0. 
Proof. For (ikj2ir)<x, 

— U 
dx\ 

and for n> 1 



So for 1/2 <^s, we see that 

d (x s ~ l -\-x~ 



ds \a s 1 -{-a~ 



is negative if \<x<C.(i and positive if a<Cx. So by 
lemma 3, we see that for 1/2 <s 



d ( x s - l + x~ 8 ) g(x 
ds\a s - l + a- s ] x 



is nonnegative for 1 < x. Thus our lemma is proved. 
If we can prove that the function 



(-Wi 



a'-' + a 8 



<0 



di\ xexp K-w) <0 - 



Multiplying by 2c n ^Jk and summing gives 
d 



dx 



[xj(x)}<0 



is positive at s=l/2, we can conclude that it is posi- 
tive for 6?>l/2. As it is unchanged by replacing s 
by 1— s, we could conclude that it is positive for 
0<s<l. So we have proved: 

Lemma 5. If L(s, x) ' s positive for s=l/2, then 
it is positive for .v>0. 

We have now reduced the problem to that of 
proving that Z(l/2,x)>0. This result is proved in 
[7]. Alternatively, one can compute L(l/2,x) explic- 
itly by means of the formula 



for (^k/2ir)<x. This establishes our lemma. 

Lemma 3. There is a number a such that: 
(I) \<a. 

(II) For l<x<a, g(x)<0. 
(Ill) For a<x, g(xj>0. 

Proof. Obvious by lemma 1, lemma 2, and the fact This is not exactly an agreeable computation, but 
that 



K^)- 2 -J#|;.«/;.-"^(^)fc 



Lim g(x)=t(l, x)>0. 

X— »oo 

Indeed, we have a^> ^[k "/2x, but this fact is not needed. 
Lemma 4. For 1/2<s<1, 

&)€(«, X) 



by using a table of the incomplete gamma function, 
it is not unduly laborious. The computation was 
carried out by Miss S. Marks under the direction of 
G. Blanch, and the value 



i(Jx)=0.06910 



a'-' + a' 8 

is a monotone, nondecreasing function of s. 
Proof. By theorem 12, 



was obtained. 

A shorter computation results if we use theorem 9. 
Putting s=l/2 in this, we see that it suffices to prove 
that 



€(*)&, x) 

a s - l + a~ s 



C m x— l +x— 

Ji a s - l + a- 8 



g(%) 



dx. 



-4«l,x)+2 



r 



2 j{x)dx 



So 






d ix s lJ \-x s \ g(x) 



dx. 



However, 



' + x~ s 



ds (a s l -\-a~ 



ds I a s l -\-a' 

((ax) 2s ~~ l — l)(log x— log a) 
(ax) 8 (a 8 - l + a- 8 ) 2 

(x^-'-a 28 - 1 )^ x+\og a) 
(ax) 8 (a 8 - l + a- 8 ) 2 



is negative. That is, using eq 8 and eq 9, it suffices 
to prove 

i>± ^J^" 1/2 ex p (-^f) dx - 

That is, it suffices to prove 

1 ->v; is. erfc ^2 /^^ 

V2V* " =1 V» V *w 
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where where the contour begins at 4- «> on the real axis, 

encircles the origin counterclockwise once, and 

f . x _J_ P 00 ( __\_*2\ a* returns to+ °° on the real axis, and where the con- 

ertc [y)—j=-j^ exp ^— -t J dt> tQur doeg nQt enc i rc i e any f t h e po i n t s ±2wmi/K 

(ra a positive integer), and where | arg(— z) \ < w. 
Now for k=16S, we have x(p) = — l for every prime Theorem 14. If 

p with 2<p<37. So for n<40, c n =l when n is a K 

perfect square, and zero otherwise. So we need only ^ ^^_q ? 

show «=i 

then 

V^ >eriC ( 2 V|)^^(W|) D- ™<M->-«-.* 

+!«*(• V^h"" r.-r(», S r,*)- S ^,(i- r ) . 

Theorem 15. ForM>l, 
that is, we need only show 

0.1979> erfc (0.9921)+^ erfc (2(0.9921)) r M= L_^_ S (-1)"^ +1 (X)A"(1*), 

i 1 !• /oM nnat\\ i where A Ar (l M ) denotes the iV-th difference of x M evalu- 

+ 3 erfc ( 3 (°" 2l )) + - * ' • ated at * = 1. That is 

Using a four-place table of erfc, we get & N (l M ) = ( D^VY IV ^' (l l r) M 



erfc (0.992l) = 0.l606 
l 
2 



Theorem 16. If 
erfc (2(0.9921)) = 0.0118 K 



S*(n)=0, 
- erfc (3(0.9921)) = 0.0005 then 

i erfc (4(0.0021)) = 0.0000 / (w) (O,0)=g^ 



As 0.1979>0.1729, we conclude that Z(l/2, x)>0. 
V. Miscellaneous Results 



(m+l)(ffl)(m-l)(m-2) R ^ ) 



If Z(«,x) is to be positive for 0<s, then from where B w is the m-th Bernoulli number as denned on 

^ ' p. 125 of [5]. 



r(s)L(s, x )=£ x s - l f(x,x)di 



Theorem 17. For x positive and small 



f(x,ti=e-*^2A r (l-e-r, 
we see that r=o 



r 



x s - 1 j(x )X )dx where 



must be positive even when j(x,x) is negative for ^ r= H \'Jx^~ ^ ) \dx~^^ ) ' ' ' \dx~^ T )^ X,< ^ 
some x (as when k= 163). In an effort to prove this 

for various k's, we undertook to find more about ml r - . ... , , 

the behavior of /(s, x ).. Nothing particularly useful J h f e ^ 8 - If * w a primitive real character 

for our purpose was discovered. However miscel- a x ^ ' > tnen - 

laneous results were found, and we list them without 2^ 

proof. (1) For \z\<C-tt> 

Theorem 13. Fors^l, k 

llt% J T m =o \**Y 
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fn\ -it. i ,^2x7f! 2 x mi 
(2) For |«|<-j_, «»*_£—, 



/(2)X ) = ^j£g2g)_ J: 



/(*, x)=^ S x(r) X 



7T ~ r 






+ 






(4) For 5^ — r — > 



-/£• M /fc.-,\2m + l 

/(«,x)=^S(-l)"(^) L(l + 2m, x ) 



(3) For z y£ , > 



7T 2-Kf^i r 2 



1 + 



/fcg v 

\27rr/ 



(4) For ^ ^ , 



^fhM-l /l. /y \2m + l 

/(2 J x)=^S(-l) m (| i ) i(2 + 2m )X ) 

7T 771=0 X**/ 

^/h^'-x(r) _J 

+ \2wr) 



x \2x/ fsir 



Theorem 19. If x is a primitive real character 
and x( — 1)= — I; then: 



(1) For| 2 |<^, 



/(2,x)=— S(-i)* 

7T w = () 



(nr«' 



+ 2m, x). 



(2) For |g|< 



2x22 , 2xmi 



25* 



T~' 



x ,-, r 



+fs(- i »-(iiri«'+ 2 '»-»-s^!' 



(3) For z j* 



2wmi 



_iw V*/fc£ 



+ (-1) 



* /fcgV" ^ _xM 1 



Table 1. Characters and sums of characters (mod < 



n 


x(«) 


xi 00 


X2(W) 


X3(«) 




1 




l 


! 


1 




2 


— 1 





1 


2 




3 


— 1 


-l 





2 




4 










2 




,5 


-1 


-1 


-1 


1 




6 







-1 







7 




1 










8 


— 1 













9 




1 


1 


1 




10 




2 


3 


4 




11 




3 


6 


10 




12 


— 1 


2 


8 


18 




13 




3 


11 


29 




14 


— 1 


2 


13 


42 




15 




3 


16 


58 




16 




4 


20 


78 




17 




5 


25 


103 




18 


— 1 


4 


29 


132 




19 


— 1 


3 


32 


164 




20 


— 1 


2 


34 


198 




21 


_1 


1 


35 


233 




22 


— 1 





35 


268 




23 


— 1 


-1 


34 


302 




24 







34 


336 




25 




1 


35 


371 




26 


__j 





35 


406 




27 


— 1 


-1 


34 


440 




28 







34 


474 




29 




1 


35 


509 




30 


-1 





35 


544 




31 


_1 


-1 


34 


578 




32 


— 1 


-2 


32 


610 




33 


— 1 


-3 


29 


639 




34 


— 1 


-4 


25 


664 




35 


-1 


-5 


20 


684 




36 




-4 


16 


700 




37 




-3 


13 


713 




38 




-2 


11 


724 




39 


— 1 


-3 


8 


732 




40 




-2 


6 


738 




41 


_1 


-3 


3 


741 




42 




-2 


1 


742 




43 




-1 





742 




44 










742 




45 


-1 


-1 


-1 


741 




46 







-1 


740 




47 




1 





740 




48 


— 1 








740 




49 




1 


I 


741 




50 


-1 





I 


742 




51 


_1 


-1 





742 




52 










742 




53 











742 
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Table 2. 


Values 


of k an 


tf corresponding values 


of r 


k 


r 


k 


r 


k 


r 


& 


r 


3 


1 


55 


1 


109 


2 


165 


2 


4 


1 


56 


1 


ill 


1 


167 


1 


5 


2 


56* 


2 


113 


2 


168 


2 


7 


1 


57 


2 


115 


4 


168* 


2 


8 


2 


59 


1 


116 


1 


172 


2 


8* 


1 


60 


2 


119 


1 


177 


2 


11 


1 


61 


2 


120 


1 


179 


2 


12 


2 


65 


2 


120* 


2 


181 


2 


13 


2 


68 


1 


124 


2 


183 


1 


! 15 


1 


69 


2 


127 


2 


184 


2 


17 


2 


71 


1 


129 


2 


184* 


2 


19 


2 


73 


2 


131 


1 


185 


2 


20 


1 


76 


2 


132 


1 


191 


1 


21 


2 


77 


7 


133 


2 


193 


2 


23 


1 


79 


1 


136 


2 


195 


2 


24 


1 


83 


1 


136* 


1 


199 


1 


24* 


2 


84 


1 


137 


2 


201 


2 


28 


2 


85 


2 


139 


2 


203 


2 


29 


2 


87 


1 


140 


2 


204 


2 


31 


1 


88* 


2 


141 


2 


205 


2 


33 


2 


89 


2 


143 


1 


209 


2 


35 


1 


91 


3 


145 


2 


211 


3 


37 


2 


92 


2 


149 


2 


212 


1 


39 


1 


93 


2 


151 


1 


213 


6 


40 


2 


95 


1 


152 


1 


215 


1 


40* 


1 


97 


2 


152* 


9 


217 


2 


41 


2 


101 


2 


155 


2 


219 


2 


44 


2 


103 


1 


156 


2 


220 


2 


47 


1 


104 


2 


157 


2 


221 


2 


51 


2 


104* 


1 


159 


1 


223 


2 


52 


2 


105 


2 


161 


2 


227 


2 


53 


3 


107 


2 


164 


1 







Table 3. Values of k and corresponding combinations and 
values of r 



k 

43 

67 
88 
123 
148 
173 
187 
188 
197 


Combination 


r 


(14-2-*) (14>3-«)L(s,x) 
(1+2-0 (H-3-0 (l+5-)£(*,x) 
(l+3-0£fox) 
(1+2-0 (l+5-0£(«,x) 
(1+3-0 (i+5-0(i+7-0£(*.x) 
(1+2-0 (1+3-0 (l+5-0£(*,x)- 
(1+2-0 (1+3-0 (l+5-0£(*,x) 
(1+3-0 i(*,x) 
(l+2-)2i(«,x) 


2 
3 
4 
2 
3 
4 
3 
3 
2 
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Forced Oscillations in Nonlinear Systems ' 

By Mary L. Cartwright 

This paper shows how the approximate form of the solutions of a certain nonlinear 
differential equation occurring in radio work may be obtained from certain general results 
and gives the proof of the general results in detail. The proof of the general statement 
depends on a type of method that can be applied with minor modifications to any equation 
of the type 

x+ k f(x) x+g(x) =kp(t), 

where p(t) has period 2tt/X, and p(t)dt is bounded for all t, f(x)>lfov \x\ >a, and 
g(x)/x> 1 for \x\ >a. 



For some years Professor J. E. Littlewood and I 
have been working on nonlinear differential equa- 
tions 2 of a type which occur in radio work and 
elsewhere. One of the most interesting of these 
equations is 



x=Jc(l — £ 2 )x+z — bk\ cos (Xt+a), 



(i) 



especially for k large and 0<6<2/3. Our attention 
was drawn to it by a remark of van der Pol, 3 which 

1 This paper contains material presented in lecture form to the staff of the 
Institute for Numerical Analysis of the National Bureau of Standards on January 
28, 1949. Miss Cartwright was a consultant at the IN A at the time this lecture 
was delivered. 

2 See M. L. Cartwright and J. E. Littlewood, J. London Math. Soc. 20, 180- 
189 (1945), and Ann. Math. 48, 472-494 (1947); also M. L. Cartwright, J. Inst. 
Elec. Eng. (Radio Section) 95 (III), 88-96 (1948, and Proc. Cambridge Phil. Soc. 
45,495 (1949). 

3 B. van der Pol, Proc. Inst. Radio Eng. 22, 1051-1086 (1934). 



suggested that it corresponded to a physical system 
investigated by him and van der Mark. 4 For 
certain values of the parameters the physical system 
had two possible stable oscillations, one of period 
Anw/\ and one of period (2n + l)27r/X. As a matter 
of fact in the case of (1), owing to the strictly 
symmetrical nonlinear function 1—x 2 , the period 
4n7r/X does not occur, but for certain values of b there 
are two stable oscillations of periods (2n ±;l)2w/\. 

It would take too long to give a complete proof 
of this statement here, but I propose to show how 
the approximate form of the solutions may be 
obtained from certain very general results, and give 
the proof of the general results in detail. The proof 



i B. van der Pol and J. van der Mark, Nature 120, 353-364 (1927) 
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